package com.example.likou.Interview;

import java.util.HashSet;
import java.util.Map;
import java.util.Set;

/**
 * @ClassName 判定字符是否唯一
 * @Describe :
 * 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
 * 示例 1：
 *
 * 输入: s = "leetcode"
 * 输出: false
 * 示例 2：
 *
 * 输入: s = "abc"
 * 输出: true
 * 限制：
 *
 * 0 <= len(s) <= 100
 * 如果你不使用额外的数据结构，会很加分。
 * @Author : wangfei
 * @Date :  2020/3/12 15:47
 */
public class 判定字符是否唯一 {

	public boolean isUnique(String astr) {
		//使用set
		Set set = new HashSet();
		for (char c : astr.toCharArray()) {
			if (set.contains(c)) {
				return false;
			} else {
				set.add(c);
			}
		}
		return true;
	}

	public boolean isUnique2(String astr) {
		for (int i = 0; i < astr.length(); i++) {
			String str = astr;
			str = str.replace(String.valueOf(astr.charAt(i)), "");
			if (astr.length() != str.length() + 1) {
				return false;
			}
		}
		return true;
	}

	public static void main(String[] args) {
		判定字符是否唯一 cl = new 判定字符是否唯一();
		String str = "abccccvvaa";

		System.out.println(cl.isUnique2(str));
	}


}
